package _03_堆;

/**
 * 01堆定义
 */
public class _01_MaxHeap<T> {
    private T[] data;
    private int count;

    // 构造函数, 构造一个空堆, 可容纳capacity个元素
    public _01_MaxHeap(int capacity) {
        data = (T[]) new Object[capacity + 1];
        count = 0;
    }

    // 返回堆中的元素个数
    public int size() {
        return count;
    }

    // 返回一个布尔值, 表示堆中是否为空
    public boolean isEmpty() {
        return count == 0;
    }

    // 测试 MaxHeap
    public static void main(String[] args) {
        _01_MaxHeap<Integer> maxHeap = new _01_MaxHeap<Integer>(100);
        System.out.println(maxHeap.size());
    }
}